Continuous Localization Using Evidence Grids

Evidence grids provide a uniform representation fo r fusing temporally and spatially distinct sensor readings. However, the use of evidence grids requires that the robot be localizeo! within its environment. Odometry errors typically accumulate over time, making localization estimates degrade, and introducing significant errors into evidence grads as they are built. W e have addressed this problem b y developing a method for “continuous locarlization”, in which the robot corrects its localization estimates incrementally and on the fly. Assuming the mobile robot has a map of its environment represented as an evidence grid, localization is achieved by building a series of Yocal perception grids” based on localized sensor readings and the current odometry, and then registering the local and global grids. The registration produces an offset which is used to correct the odometry. Results are given on the effectiveness of this method, and quantify the improvement of continuous localization over dead reckoning. W e also compare different techniques for matching evidence grids and for searching registration offsets.